public class num409 {
    //构建最长的回文串
    public int longestPalindrome(String s) {
        int[] nums = new int[128];
        int ans = 0;
        for (int i = 0; i < s.length(); i++) {
            nums[s.charAt(i)] ++;
        }
        for(int v : nums) {
            ans += v / 2 * 2;
            if(v % 2 == 1 && (ans % 2) == 0) {
                ans ++;
            }
        }
        return ans;
    }
}
